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AMENDMENTS TO THE SPECIFICATION 

In the Title: 

Please replace the Title with the following Title: 

~ System, Device and M ethod And Device For Counter Array For of 
Maintaining in an Array Loop Iteration Data Related to Branch Entries of a Loop Detector- 

In the Abstract: 

Please replace the Abstract with the following Abstract: 

— A loop detector with an array to store a counter of loop iterations, where the 
number of entries in the array may be^ for example^ smaller than the number of entries in the 
loop detector. Entries in the array may^ for example^ be associated with more than one entry 
in the loop detector. The array may store^ for example^ a counter of speculative iterations of a 
loop or, for example, a number of actual iterations of a loop.— 

In the Specification; 

Please replace paragraph [001] with the following rewritten paragraph: 

—A branch prediction unit may include or be associated with a loop detector that may^ 
for example^ detect loop behavior in a branch and that may track the number of iterations of 
such loop that are executed. A loop detector may include^ for example^ 128 entries. Other 
numbers of entries may be used. Entries in a loop detector may include an area to store a tag 
of a branch. Entries in a loop detector may also include a real counter, that may be in the 
form of a data storage area to store a counter of the number of actual iterations of the loop, a 
speculative counter, that may be in the form of an area to store a speculative counter of the 
number of iterations of the loop, and a max coxmter, that may be in the form of an area to 
store a predicted maximum number of iterations of a branch that are likely to be executed in a 
loop.— 

Please replace paragraph [0010] with the following rewritten paragraph: 

—Reference is made to Fig. 1, a schematic diagram of certain components of a loop 
detector including a speculative counter array in accordance with an exemplary embodiment 
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of the invention. Fig. 1 shows a processor 9, that rnay include among other components a 
loop detector 10. Loop detector 10 may for example include , for example, a series or set 
(when used herein set may include one unit) of numbered entries 11. The numbered entries 

1 1 may correspond to the several least significant bits of an address of a branch [[J] such as^ 
for example^ the 8 least significant bits of the address of a branch. Other coding or bits for 
entries may be used. In some embodiments, an entry 1 1 may have a number of ways [[J] 
such aSi for example^^ two ways. In some embodiments, a loop detector 10 may include^ for 
example^ 128 entries 11^ where entries 11 have^ for example^ two ways. In such case^ for 
example, loop detector 10 may store data relating to 256 branches. Other dimensions are 
possible. An entry 1 1 may include data storage space for storing a tag 12 [[J] including^ for 
example^ the several most significant bits of an address of a branch, a real counter 14 to track 
the number of iterations that are actually executed in a loop of such branch, and a max 16 
counter, which may^ for example^ store the predicted maximum number of iterations that are 
likely to be executed in a loop of a particular branch. An entry 1 1 of a loop detector 10 may 
also include or store other information. In some embodiments, an entry 1 1 may include a tag 

12 aind a max counter 16^ and -may not include a real coxmter 14. In some embodiments, 
processor 9 may be operably connected by bus 28 to a mass data, storage unit such as^ for 
example^ a dynamic random access memory chip 25^ or another suitable memory device, 
including RAM, disk. drives, etc.— 

Please replace paragraph [00 1 1 ] with the following rewritten paragraph: 

—Loop detector 10 may include or be operatively connected to or associated with one 
or more arrays 20 [[,]] such as^ for example^^ a fiilly associative array with^ for example^ four 
array entries 18. In some embodiments, a first way of array 20 may be associated with a 
particular way of the loop detector 10 such as^ for example^ way #0. A second way of array 
20 may be associated with [[an]] a second way of loop detector 10 such as^ for example^^ way 
#1. Other kinds of arrays 20 may be used, other numbers of ways niay be used, and other 
number of array entries 1 8 such as^ for example^ two array entries 1 8 in each way may be 
used. Array entries 18 may uiclude data storage- areas that may store a coimter such as^ for 
example^ a speculative counter 17 to track the number of times that a branch was speculated 
or predicted to be executed in a loop. In some embodiments a counter may include a number 
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of times that a branch was actually executed in a loop. The number of array entries. 18 such as 
four or eight, may be fewer than the number of entries 11 in loop detector 1 0.— 

Please replace paragraph [0012] with the following rewritten paragraph: 

—In operation, an entry 1 1 of a loop detector 10 may be allocated to a branch when^ 
for example^ such branch is predicted as having a strongly taken state, to indicate that such 
branch is part of a loop. The tag 12 of such branch may be stored in an entry 11 and a 
prediction of the number of times that the branch may or is likely to be executed as part of the 
loop may be stored in max counter 16. In some embodiments^ a number of times that such 
branch has actually run in a particular loop may be stored in real counter 14, and real counter 
14 may be incremented after an execution of the branch in a loop. If an execution of a branch 
in a loop is detected, an allocation of an array entry 18 in array 20 may be made for such 
looping branch by storing a tag of the looping branch in an entry 18 of array 20. A counter of, 
for example^ the number of speculative executions of a branch in the loop may be initially set^ 
for example^ to 0 to indicate the first speculative prediction of the branch has now been made. 
In some embodiments, such as^ for example^ when there is a mis-prediction of an execution 
that causes a speculative counter to be voided, speculative counter 17 in an array entry 18 
may be set to equal the number of iterations stored in real counter 14 for such looping branch. 
When a branch is executed [[,]] or^ for example^ when a prediction of the execution of the 
branch is made, loop detector 10 may determine whether an array entry 18 has been allocated 
to the particular branch. If an array entry 1 8 has been allocated to the branch, such that there 
is a hit, the speculative counter 17 may be increased to reflect the execution of the branch. 
Specidative counter 17 may be updated speculatively at the time of the prediction. Real 
counter may be updated after execution of the branch.-- 

Please replace paragraph [0013] with the following rewritten paragraph: 

—In some embodiments^ an array entry 1 8 may be allocated to a branch that is 
detected as being in a loop. In the event that all array entries 18 have been allocated to 
branches, and a further branch is predicted to be executed as part of a loop and therefore 
needs an allocation of an array entry 18, an array entry 18 for such further loop may be 
selected on the basis of, for example^ the least recently used (LRU) array entry 1 8. Under this 
basis, the array entry 1 8 that has been least recently used or incremented may be allocated to 
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count the executions of the branch in need of a speculative counter 17. Other basis of 
allocation for array entries 18 may be used.~ 

Please replace paragraph [0014] with the following rewritten paragraph: 

—Reference is made to Fig. 2, a schematic diagram of certain components of a loop 
detector including a real counter array of a loop detector in accordance with an exemplary 
embodiment of the invention. In some embodiments^ a loop detector 10 may include entries 
11 that have data storage areas for a tag 12 and a max counter 16. Other data items may be 
stored. Loop detector 10 may. also include two sets of arrays. A first array or set of arrays 
may be^ or include^ a speculative counter array 20 as described herein. A second array or set 
of arrays may be^ or include, data storage areas for a real counter array 22 that may. for 
example^ track or count the number of actual iterations of a branch that are executed as part 
of or in the course of a loop. A real counter array entry 23 may be allocated to a looping 
branch and the real counter array entry 23 may be incremented with each actual execution of 
the branch in a loop. The number of iterations of the branch may be compared with the 
number of iterations stored in the max counter 1 6 to^ for example^ determine when the loop 
may terminate.. In some embodiments, when^ for example^ a branch predictor predicts a 
strongly taken state, or at other intervals, loop detector 1 1 may determine whether a real, 
counter array entry 23 has been allocated for the branch. If a real counter array entry 23 has 
been allocated for such branch, the real counter in such entry may be incremented when the 
branch is executed. If no real counter array entry 23 is available, , an entry may be allocated 
usingi for example^^ the LRU method or other methods as are described herein. Other methods 
of allocating a real counter entry 23 may be used.— 

Please replace paragraph [0015] with the following rewritten paragraph: 

—Reference is made to Fig. 3, a flow chart of a method of incrementing a counter in 
an array to track iterations of a loop in accordance with an embodiment of the invention. In 
block 300 a processor or another component of, for example^ a computer system may 
determine whether loop iteration data about a particular branch is stored in an entry of an 
array that is associated with a loop detector. The number of entries in the array may be 
smaller than the number of entries in the loop detector. In block 302, a counter in an entry of 
such array may be incremented to reflect an iteration of the branch. In some embodiments, if 
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no entry is found as allocated to the looping branch, an entry may be allocated in an array and 
the number of actual iterations of the branch that have been undertaken may be copied into an 
entry of a counter array that may be associated with such branch. If it is a speculative array, 
the number may be copied from the real counter array. If there is no array entry allocated to 
the looping branch, the counter may be initiated at 1 on the assumption that the loop is just 
beginning. Other operations or sets of operations may be used.~ 

Please replace paragraph [0016] with the following rewritten paragraph: 

—Reference is made to Fig. 4, a flow chart of a method of storing loop operations in 
an array whose entries may be associated with more than one entry in a loop detector in 
accordance with an embodiment of the invention. In block 400, a counter of loop iterations 
may be stored in an array, and entries in such array may be associated at various times with 
more than one entry in a loop detector. For example^ an array entry may at one moment be 
allocated to a branch stored in^ for example^ entry #1 of a loop detector, and at another 
moment be allocated to a branch stored in^ for example^ entry #100 of a loop detector. In 
block 402, such counter may be incremented to reflect an iteration of a looping branch. Other 
operations or sets of operations may be used.— 



